A note on the limiting entry and return times 
distributions for induced maps 



3 



Nicolai Haydn * 
August 31, 2012 

Abstract 

For ergodic measures we consider the return and entry times for a measure 
preserving transformation and its induced map on a positive measure subset. We 
then show that the limiting entry and return times distributions are the same for the 
induced maps as for the map on the entire system. The only assumptions needed 
are ergodicity and that the measures of the sets along which the limit is taken go 
to zero. 

1 Introduction 

In [1] it was shown that on manifolds the limiting return times distributions for 
an ergodic map is the same for the induced map on a subset if the limit is along 
a sequence of metric balls. The theorem was proven for measures that satisfy the 
Lebesgue density theorem, which include absolutely continuous measures and also 
Radon measures. Here we will show a general version of that statement that only 
requires ergodicity and does not impose any other restrictions. 

The statistics of entry and return times has been studied to quite some degree in 
the last two decades in particular. A number of results have been achieved for a vari- 
ety of systems that have good mixing properties as for instance for Axiom A systems 
or subshifts of finite type and their equilibrium states by using the Laplace trans- 
form (Hirata [9], Coelho [5] and Collet) or using the moment method (Pitskel |14j 
and others as for instance in [7] for rational maps). Galves and Schmitt [6] showed 
that entry times are exponentially distributed for ^-mixing systems and also gave 
error terms by a method that later was considerable expanded and sharpened by 
Abadi [lj for </>-mixing and later even some a-mixing systems. A more elementary 
counting approach by Abadi and Vergne [3j proved that ^-mixing measures have 
exponentially decaying entry and return times. They also have results on multiple 
return times which are Poissonian for ^-mixing measures. In [4] a reduction to 
induced maps was used to obtain the limiting distribution of return times. The 
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important connection there was a result that establishes that the limiting return 
times distribution for the given system is the same as the limiting return times 
distribution of an induced system. This is the result we expand and sharpen in 
this note. It allows to obtain distribution results for many more systems because 
instead of checking mixing properties for the given system one can consider the 
jump transform which is an induced map on a suitable subset so that the induced 
map has good expanding properties that result in exponential decay of correlations. 
Such an approach has been particularly successful in the study of parabolic interval 
maps like the Manneville-Pommeau map which is non-uniformly expanding because 
it has a parabolic fixed point where the derivative is equal to 1. The induced map on 
any interval not including the parabolic fixed point is uniformly expanding and its 
statistical properties can more easily be analysed exploiting the quasi compactness 
of the transfer operator and the consequential exponential decay of correlations. 

2 Return times and the induced map 

Let O be a measure space with cr-algebra S3 and /x a probability measure. Moreover 
T is a measure preserving map on fi. We assume that /i is ergodic. For U C we 
define the function 

tjj(x) = min{j > 1 : T 3 x 6 U}, 

which is the entry time for x if x £ O and is the return time if x E U. We put 
tjj{x) = oo if the forward orbit of x never enters U. Poincare's recurrence theorem 
states that tjj(x) < oo for almost every x £ U for any finite T-invariant measure \x 
on and Kac's theorem |10| tells us that tjj is integrable on U. In fact 

tu(x) dfi(x) = 1 

if fJ>(U) > 0. Let us note that tjj is not necessarily integrable over f2, in fact 
J n Ty dfj, < oo if and only if tjj is square integrable over U. 

For a subset U C $7, fJ,(U) > 0, let us denote by T = T Tu : U — > U the induced 
map. T exists by Poincare's (or Kac's) theorem almost everywhere. We also have 
the induced measure fi which is defined on U by ft(A) = jjj^jy for all measurable 
A C U. The induced measure ft is T-invariant and ergodic (see e.g. [T3]). 

2.1 Entry times distributions 

Let B C (fJ>(B) > 0) and put for (parameter values) t > 

F ^= F (: B> m) = ''{{ xen[TB<x)> m}) 

for the entry time distribution to B. The entry times distribution Fe(i) is locally 
constant on intervals of length /i(-B) and has jump discontinuities at values t which 
are integer multiples of ^(B). For any s € No one has 

{t b > s + 1} = T- 1 {t b > sjXT-'B (1) 
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and consequently 

P(t b = s + 1) = P(r B > s) - P(t b > s + 1) < n{B) 
which shows that the jumps at the discontinuities are at most fJ-(B). Hence 

\F B (t) - F B (s)\ < \t-s\ + n(B) 

for all t, s > 0. 

Now let Bj C SI (fi(Bj) > 0) be a sequence of subsets so that n(Bj) — > + as 
j — > oo. We want to assume that F Bj {t) converges pointwise (in t) to a limiting 
distribution F{t) as j — > oo. Let us note that the regularity (pQ) the limiting distri- 
bution F(t) is Lipschitz continuous with Lipschitz constant 1 and consequently F 
is continuous. 

Lacroix [12] has shown that if F(t) is an eligible limiting distribution, that is it 
satisfies F(0) = 1, is continuous, convex, monotonically decreasing on (0, oo) and 
F(t) — > + as t — >• oo, then for any ergodic T-invariant probability measure jx there 
exists a sequence of positive measure sets Bj C SI so that fi(Bj) — » and such 
that F(t) = linij^oo F Bj (t) for every t G (0, oo). The sets are typically pretty 
wild looking and in particular won't be topological balls or cylinder sets for a given 
partition. A similar result was shown for return times in although the two 
results are equivalent by |S]. 

For a positive measure subset U C SI let us now consider the induced system 
(U,T,p,) which carries the entry time function f B (x) > minjj > 1 : T 3 x € B} for 
sets B C U, fi{B) > 0. As above we can then define the entry times distribution 

ft w = * ( fB > m) = A (h u : Mx) y m}) 

The following theorem shows that a restricted system (U, T, fi) has the same limiting 
entry times distribution as the original system (Q,T,fj,). 

Theorem 1. Let fi be ergodic, U C O, n(U) > 0. Assume there exists a sequence 
of sets Bj C U , fJ-(Bj) — > + , so that either the limiting entry times distribution for 

F(t) = lim F B (t) 

j->oo 

exists, or the limiting entry times limiting distribution 

F(t) = lim F B (t) 

for the induced system exists (U, T, ft) exists. 

Then both limiting entry times distributions exsit and moreover F(t) = F(t) for 
all t > 0. 

Proof. Let B = Bj. We first relate t b to f B (B C U,n(B) > 0). If we put 
m = t b (x), x G U, then 

T B {X) = T V (X) + Tu(fx) + Tu(f 2 x) + ■■■ + Mf^x) = / (x) , 
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where we wrote the ergodic sum of the function n = tjj\u for the return time on 
(U,T). By the Birkhoff ergodic theorem on (U,T,fi) we get as fi is ergodic: 



-t b (x) = -n m {x) 
m m 



I n{x) dfi(x) = / tjj(x 
Ju Ju 



dfi(x) 



H{U) n{U) 



as m ^ oo by Kac's theorem for almost every x G U. 

Let s > 0, then there exists G £ C U, and M £ G N so that 



^ - m 



<e V x eG £ , m> M £ 



and n{G c e ) < e. Thus 



f s (x)-l 



TB 



(x) = T u ° T-' 



3=0 



TB{X) 



+ 0(f B (x)e) 



for all x G G £ such that tb(:c) > M £ . Since T[/ is integrable on U there exists a 
5 > (depending on e) so that / s tu dfi < £ for any set S" C U for which //(S*) < 5. 
We can assume that ^{G^) < mm(5, e). 

For j = 0,1,2,... put A,- = \ T^'f/ = T^'[/ c and 

fc 

£>J = p| A e = {x G n : T £ x [/ W = j, . . . , k} 

for < j < k. Then for any j G N 

{x G ft : T[/(x) = j} = T -J 'l7 n Dl' 1 = D j ~ l \ D{. 
On the other hand we also have 

{x G U : tu(x) >j} = UH D j ~ l . 
We now do the following decomposition (as -Dj 1 = {x G ft : tu(x) > j}): 

F B{t) = / Xr B >sd^ 

= Yl / Xr B >sdfl 
j J{-ru=j} 

= 21/.., Xr B >S ^ _ / *> B >S ^ I ' 



or 1 



as D-J <Z D\ 1 , where we wrote s 



consider 



For the second term in the last line 



/ . Xr B >sdfi= / (x DJ -iXr s > s ) oTd/j,= / Xr B >s°Tdn 



as T^Dl 1 = D{. The inclusions 

{t b > s + 1} C T'^tb > s} C {t b > s + 1} U T^S 
imply the inequalities 

/ Xr B >s+ldfJ,< / Xt b >s °Tdfi < / Xr s >s+l^+ / Xt-^b dfx 

Jd[ Jd[ Jd{ Jd{ 

where the last integral is equal to zero as T- 1 BnD{ = T- 1 (BnD J x ) = because 
D^ 1 CU C CB C for j > 1. Thus 

/ Xr B >sdfi= / XT B >s-i°Tdfi= / XT B >s-\dn 

JLA J LA JDlr 1 



and 



= E / , Xr s >s d M - / . , Xt s >s-1 d/i 

= YlJ c Xr B >sdn + E 



TUXr B >sdn + E 

where we put Cj = D\ X \D^ 1 = {x G [/ : 777 (x) > j} and used that ^ • = T;y 
on J7 (as \{j : x £ Cj}\ = T[/(x)Vx £ U). To estimate the error term Eq note that 
P(tb = s) = P(tb > s — 1) — P(tb > s) < n(B) (see the remark preceding the 
theorem). Since D^ 1 = {x G U c : tjj(x) > j} one has 



E = y2 Xr B = S d^l< I TuXT B = s dn. 



j ""0 

In order to show that E$ goes to zero as n{B) decreases to zero let us put Bf~j = UkC\ 
T~i{rB = s} for j = 0, 1, . . . , k — 1 and k = 1, 2, . . ., where Uk = {x € U : tu{x) = 
k}. Then B^j n B^^ = if i 7^ j because if there were an x € n it would 
imply that T^x, T' l x € {t£ = s} and therefore, assuming j > i, one would get the 
contradiction s = tb(T j x) > t b (T 1 x) = s. Hence the sets Bkj are pairwise disjoint 
for k € N and j = 0, . . . , k — 1. In other words, for every x G B^ there is a unique 

j € [0, k) so that T J x e {tb = s}. Consequently {tb = s} = Ufc=iUj=o^"'^j' an< ^ 
since ^(T^ B^j) > ^(B^j) we obtain 

00 fc— 1 00 fc— 1 

^) = E E ^ E E M(^'B fcj -) = P(r B = s)< ^T~ S B) = »(B), 

fc=l jr'=0 fc=l jr'=0 

where -B = Ufc=iUjLo-^fcj (B C U). For 1 G B for which T J x € {t# = s} one has 
TrO^) > T[/(T J x) and therefore 



l-Eol < / T V dfi<e 
Jb 
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as we can assume that n{B) < 5. 

Replacing tb by tb using the relation 5|- = + 0(e) implies tb = ^fjy + f? 
where r\ : U — >• E has the bound \r/\ < e/j,(U)tb < £T£. Hence 



F B (t)= I r uXfB> t +v dfi + E . 
J u 



Now we want to introduce a power fc of the induced map T so that we can average 
over k and use the ergodic theorem on (U,T,jl). By T-invariance of fx 

F B (t) = l^ruX^^ofKdn + E, 
where we get for the error 

H k = / (TuX TH> ^-)°T k dLl< Tuof k dfl= TudLKE 

since by assumption Li{T~ k G c £ ) = ll(G c s ) < S as ll restricted to U is T-invariant. 

In the principal term we want to exploit the identity Ylj Xc 3 = TV on U. For 
that purpose note that 

k-l 

|x G U : f B {f k x) > s} \ [j f~ l B = {x G U : f B (x) > s + 
which yields (here we use s = -jpjy + 77) 

^(*) = (rc7X fB> ^ + , +fe ) o T fc d/x + E + H k + tf fc) 

where the individual errors are bounded by: 

. k-l 
K k < Tuof k Y,XB°f l dLL. 

We now estimate the average error over k G {0, 1, . . . , n — 1}: 

^ n— 1 

n ^— ' 

fc=o 

„ ^ n— 1 fe— 1 

Jg " r-i r~f 



n— 2 / , n— 1 

'G, 



JGs e=i \ k=e+i / 

n-2 



< c\njl(B) 
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where we used the estimate 

1 n ~ 1 1 n_1 1 1 

for some constant ci and for all x G G e provided n > M e . Thus 
1 ™ /" 

*b(*) = -J2 ( t u ° ^) X* > i W(g) dii + E + H n + K n , 

n ^ x JG £ K - 1 TB> i- v ' KB) 

where H n = ^ ]Cfc=o Hk < £ an d rj" : U ^ R satisfies the bound |r/'| < e. Conse- 
quently (as \Eq + K n \ < e + c\njl(B)) 

, - E ° f fe ) Xf fl > ( i^)^ ^ + + 
fc=i 

= J g Xr B >(l+r 1 ") J ^ B) d f l + ( e + n KB)) 

as £ E3b=i Tjjof k = -Jjjj + 0(e) on G £ , where rf' :U -tM. satisfies |r/'| < c 2 1 /?' + 
jfi(B) (c2 > 0). To adjust for the 'time shift' in the lower bound of the entry 
function, we use the fact that \Fs(t) — Fb(s)\ < \t — s\ + fi(B) and thus obtain (for 
a c 3 ) 

\F B {t) - F B {t)\ < c 3 e + + l) KB) + cmjl(B) 

for all n > M £ . If fJ-(Bj) is small enough so that fi(Bj) < min(-^, ( C1 ^ 1 ^ n ) (if we 
choose n = M £ this requires fi(Bj) < -j^- min(t, j^px)) then 

l^(i)-^WI<(c 3 + l)e 

and as n{Bj) — )■ ( j — > oo) we obtain — < (c 3 + l)e for any positive e. 
Thus if the limiting distribution F(t) exists then also the limiting distribution F(t) 
exists and vice versa. Moreover we obtain equality: F(t) = F(t) for all t > 0. I 

2.2 Return times distributions 

The restriction of the function tb to the set B C 0, is called the return time function 
and we correspondingly call 

the return times distribution. For instance, if f2 is the shiftspace S and 5 = 
f7 (xoxi • • • is an n-cylinder then tb(x) for x € i? measures the 'time' it takes 

to see the word xqX\ • • • x n -\ again, that is 

t b {x) = min{j > 1 : XjXj+i ■ ■ ■ Xj +n _i = x xi ■ ■ ■ x n -i}- 
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The function then measures the probability to see the first n-word again after 

rescaled time t//j,(B). 

Similarly for the induced system (U,T,£i) we have the return times distribution 

> bW = i- B (f B > ^) = ji ({„ 6 B : > ^}) . 

In order to get a similar result on the relation between return times for the original 
system and the induced system, we will need the following result. 

Proposition 2. Jj^ Let Bj C Q (fi(Bj) > 0) be a sequence of sets so that [i(Bj) — > 
+ . If one of the limits F{t) = lim J -_ ) . 00 Fb, (t), F(t) = limj_>oo Fb, (t) exists (point- 
wise) then so does the other limit and moreover 

/oo 
F(s)ds. 

While the limiting entry times distribution F(t) is always Lipshitz continuous with 
Lipshitz constant 1, the same does not apply to the limiting return times distribution 
F(t) which in fact can have (at most countable many) discontinuities. In particular, 
if the sets Bj contract to a periodic point, then F(t) will have a discontinuity at 
t = with lim t _j. + F(t) < 1. Also note that since the limiting entry distribution 
F is Lipschitz continuous the limiting return distribution F(t) is monotonically 
decreasing to zero which implies that F(t) is in fact always convex. 

One consequence of this result is that the limiting entry times distribution and 
return times distribution are the same only if they are exponential, that is F = F 
if only if F(t) = F(t) = e~ l . We use this proposition to obtain the corresponding 
result of Theorem 1 for the limiting return times distribution. 

Theorem 3. Let \i be ergodic, U C fJ>(U) > 0. Assume there exists a sequence of 
sets Bj C U , fJ-(Bj) — > + , so that one of the two limiting return times distribution 

either F(t) = lim F B Jt), or F(t) = lim F B .(t) 
j— >oo j—toa 

exists. 

Then both limiting return times distributions exist and moreover at every point 
of continuity t G IR + one has equality F(t) = F(t). 

This is the result that was proven in [3] in 2003 for Radon measures on Riemann 
manifolds using the Lebesgue Density theorem. The limit there was along metric 
balls Bj that shrink to a point x and with the implication that the existence of the 
limiting return times distribution in the induced system (plus the non-degeneracy 
condition i ? (0 + ) = 1) implies the limiting return times distribution for the entire 
system and that the two limiting distributions are equal at points of continuity. 

Proof of Theorem 3. Assume that, say, the limit F(t) = lini^oo Fq. (t) exists. By 
Proposition 2 this implies the also the limiting distribution F(t) = Hindoo Fb^ it) 
exists. By Theorem 1 we get that the limit F(t) = lim^oo F Bj (t) exists and satisfies 
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F = F. Again by Proposition 2 this implies the limit F(t) = lim^oo Fba (t) exists. 
Thus, since 

poo poo A 

/ F(s) dfi(s) = F(t) = F(t) = / F(s) dfi(s) 
Jt Jt 

for all t > we conclude that F(t) = F(t) at all points t of continuity. 

Similarly on shows that the limit F(t) = fimj_ s . 00 Fb s (t) implies the return times 
limiting distribution F(i) = lim^oo . (t) for the whole system and also equality 

of the limiting distributions F(t) = F(t) at points of continuity. I 

Let us note that since sole the requirements in Theorem 1 and 2 are the existence 
of the limits they apply in particular also to examples of Lacroix and Kupsa [121 [TT] 
where for any ergodic transformation they produce a sequence Bj that realises an 
arbitrary given (eligible) limiting distribution. 



2.3 Example 

Here we give an example where it is easy to find the limiting entry /return times 
distributions for the induced map. We consider the shift space Q = N z with the 
shift transformation a. To define the invariant measure \x we give on the state space 
N the transition probabilities: Let pi € (0, = 1,2,..., be a sequence, then we 
allow for the transition i — > i + 1 with probability pi and for the transition % — > 1 
with probability qi = 1 — pi. In other words, we can define a stochastic matrix M 
by 

M jA = Qj 

M ij+i = Pj 
Mj t k = otherwise, i.e. if k ^ 1 or k ^ j + 1 

where the transition probability of the transition j — >■ k is given by the entry Ma ^. 
Then Ml = 1 as Y^k=i M j,k = M j,i + M j,j+i = Qj + Pj = IV j and M has the left 
eigenvector x = (xi,X2, • • •) (for the dominant eigenvalue 1) which satisfies 

qix x + q 2 x 2 + 93^3 H = xi 

x jPj = x j+i for j = 1,2, — 

One sees that the components of the left eigenvector are Xj = x\Pj,j = 2,3, . . ., 
where Pj = Y[{=i Pi (Pi = 1) an d %i is chosen to make x a probability vector (xf 1 = 
YljPj)- We assume x\ > 0. The first equation above is satisfied as Y^jljXj = 
x\ Ylj(Pj ~ Pj+i) = x i ^ Pj — > as j — )• oo. In this way we obtain a shift invariant 
probability measure /x on 0, which is ergodic as one can go from any state i to any 
other state j with positive probability. 

Put Aj = {Co € f2 : ujq = j},j = 1,2,..., and let U = A\ be the return set with 
return/entry time function tjj. If we put Aj t k = Aj n {tjj = k} then uj € Aj t k is of 
the form loquji ■ ■ = j(j + l)(j + 2) • • • (J + k — 2)(j + k — 1)1 (symbol sequence 
of length k + 1). One has 

K A j,k) = n(Aj)pjPj+i ■ ■ ■ Pj+k-Mj+k-l = xiPj " Pj "t fc ~ 1 qj+k-i = x 1 P j+k - 1 q j+ k-i 

r j 
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as n(Aj) = Xj = x\Pj. Let V be the countably infinite partition of U whose partition 
elements are Dj = {u € U : w(oj) = j} (Dj = Aij). The induced map a : U — > U 
is a Bernoulli shift on Cl = D z and the induced measure fx is the Bernoulli measure 
with weights fi(Dj) = j^j^xiqjPj, where ll(U) = Ylj x iQjPj- If we denote by B n 
the n-cylinder which contains a given point u £ then the entry times FB n {t) 
converge to the exponential distribution eT l as n — >■ oo for almost every Cj. Hence 
we conclude that entry times Fb„ for the map a on f2 also converge to the limiting 
distribution e~* almost surely 

Remark. Kac's theorem states that the return time function t\j is integrable over 
U and also gives the value of the integral. We can use this example to achieve that 
t\j is not integrable over the entire space alhough the measure is ergodic. The 
integral of t\j over the entire space is 



/ 



Tu dfi = J2 k/j,{A j:k ) = ^2 fcziij+fc-igj+fc-i- 



[1 j,k j,k 



If we choose pi = (j+i^ f° r some a € (1,2) then Pj = Y\i=i (i+i) = j" an d 
since the Pj are summable, x\ = PjJ is well defined and positive. Then 



/ 

Jn 



k j 

> c\x\ k 



Eh 
= °' 



k 



(j + k- 1) Q +! 

- = or 



as a < 2, where we used that qj+k-i = 1 — ^1 — j+l-i ) — Cl j+fc-i ^ or some 
C\ > 0. We thus see that the integral of tjj over the entire space f2 diverges. 

This can be converted to an example on a two-state shiftspace S C {0, 1} Z by 
the single element mapping tt : ft — » S which maps 7r(l) = 1 and collapses all other 
symbols to 0, i.e. ir(j) = 0, j = 2, 3, . . .. The measure /x is sent to the probability 
measure v = 7r*/i which is invariant under the shift map. 

In fact f n tjj dfi is finite if and only if J v t\j dfi is finite. So the above example 
is an example where the return time to U is not square integrable over U. 
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